잔잔한 바람이 부는 아름다운 대지 아스트라이아 대륙. 기억을 잃은 소년 유우키는 대륙의 한구석에서 눈을 뜬다. 그를 보필하는 작은 가이드 콧코로. 항상 배가 고픈 미소녀 검사 페코린느. 조금 쿨한 고양이 귀 마법소녀 캬루. 운명에 이끌린 그들이 만든 길드의 이름은 '미식전'. 지금 유우키 일행의 모험이 시작된다.